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SUMMARY 

The exact solution of a Cauchy problem related to a linear second-order 
difference equation with constant noncommutative coefficients is reported. 

1. INTRODUCTION 

Difference equations are ubiquitous in applied sciences. The mathemat- 
ical theory underlying the treatment of these equations is well consolidated 
and explicit systematic methods for solving special classes of difference equa- 
tions are well known. For instance the key to get the general solution of 
a linear difference equation with constant coefficients, as for linear differen- 
tial equations once again with constant coefficients, is to find generally the 
complex roots of an algebraic equation known as the characteristic equation. 
To write down the general solution at this point is only a trivial systematic 
matter. 

The simplicity of the second-order difference equation 

Y p+2 = C Y p + dY p+1 , p = 0,l,2,... = N (1) 

is, however, only apparent when Cq,Ci, supposed independent from p and 
then behaving as constant coefficients, are noncommutative "mathematical 
objects" . The specific nature of these coefficients, as well as of Y p and of the 
same "operations" appearing in equation (1) is of course strictly related with 
the "abstract support space" in which the scientific problem represented 
by the equation under scrutiny is formulated. Thus, for example, let our 
reference space be an n-dimensional linear vector space M, then Y p is a vector 
belonging to M, while Co, C\ are linear operators acting upon the vectors of 
M. Equation (1) may even represent a matrix equation, interpreting both 
the unknowns Y p and the coefficients £o,^i as matrices of given order [1]. 
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If x G ffi. and Y p = f p (x) is a C°°— function, then C ,Ci might be non- 
commutative operators involving for example derivatives of any order. 

In the context of quantum mechanics the unknowns of equation (1) might 
be elements of a sequence of operators belonging to the Hilbert vector space of 
the physical system and Co, C\ appropriate noncommutative superoperators 
[2,3]. 

These simple examples are sufficient to motivate the interest toward the 
search of techniques for solving equation (1) when Co, C\ are noncommuta- 
tive coefficients. In this paper we cope with a Cauchy problem associated 
with equation (1) and succeed in giving its explicit solution independently 
on the scientific context in which equation (1) has been formulated. 
We do not choose from the very beginning the mathematical nature of its 
ingredients, rather we only require that all the symbols and operations ap- 
pearing in equation (1) are meaningful. Thus "vectors" Y may be added, 
this operation being commutative and at the same time may be acted upon 
by Cq or C\ ( hereafter called operators) transforming themselves into other 
"vectors" . 

The symbol Y = simply denotes, as usual, the neutral elements of the ad- 
dition between vectors. Finally we put (C a Cb)Y = C a (CbY) = C a CbY with 
a or b = 0, 1 and define addition between operators through linearity. 

The paper is organized as follows. 
Some mathematical preliminaries open the next section in which the Cauchy 
problem associated with equation (1) is formulated. In the same section we 
state and demonstrate our main result which is the formula for solution of 
the Cauchy problem. In the subsequent section we show the reduction of 
our formula to the case of commutative coefficients by discussing a specific 
example. Some concluding remarks are presented in the last section. 

2. THE CAUCHY PROBLEM: DEFINITION AND RESOLUTION 

We start by introducing some mathematical preliminaries. 
Let u G N and v G N and consider the couple of generally noncommutative 
coefficients Co and C\ appearing in equation (1). 

We introduce the symbol {C^C^} to denote the sum of all possible distinct 
permutations of u factors Co and v factors C\. A few examples help to 
illustrate the notation: 

{4°>4 0) } = /,{4 0) 4 1) } = a 

{C ^c[ ^} = CqCi + CiCq 
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When we exploit combinatorial theory, it is not difficult to convince ourselves 
that the number of all the possible different terms appearing in 

(11 ~\~ v \ 
, m being the minimum 
m J 

between u and v that is m = min(u, v). 
We now consider the Cauchy problem 

Yp+2 — £>oY p + CiY p+ i 



Y o = 0,Y 1 = Y 1 ' PGN ' (2) 

with C and C\ in general noncommutative coefficients. 
Then we state the following 

Theorem 1 The solution of the Cauchy problem (2) can be written as 

Y^jhicUct^Wi, (3) 



i=0 



where 



tp 



p — 1 
2 



p-2 
2 ' 



if p even 
^y-, if p odd 



(4) 



denoting by [x] the integer part of x Gl. 
Proo/: 

In order to prove that equation (3) gives the solution of the Cauchy problem 
(2) we exploit the procedure of mathematical induction. 

To this end we put p — 1 in equation (3). It is immediate to verify that, 
in this case, equation (3) verifies the initial condition Y 1 = Y\. 
We now consider the case p — 2. The sum appearing in equation (3) reduces, 
in this case, to a single term corresponding to t — 0. We have indeed 
Y2 = Ci(Yi). Once again it is easy to convince ourselves that Y 2 satisfies 
equation (2). 

We now suppose that the first (p + 1) terms of the sequence solution may 
be represented by equation (3). We have to prove that Y p+2 also can be 
expressed by equation (3). 
We observe that by the inductive hypothesis 

C Y P + dY p+1 = E CoiC^Ct^yYi + E C 1 {Ct ) Ct 2t) }Y 1 = 

t=0 t=0 

tp 

^C Q {di ) C ( ?- 1 - 2t) }Y l +Y i C x {4 ) C i T 2t) }Y x + £? +1) F! (5) 

t=0 t=l 



It is not difficult to see that equation (4) implies 
- _ j t p + 1, if p even 

p+1 ~ \ t p , if p odd ■ W 
The right member of the equation (5) can be thus rewritten as 

4 P+1) F 1 + C^jC^Yi + c^pc^W, + c Q {di ) c^ ) }Y 1 + 

^{L^jCt^Wi + ■■■ + Co{Ct ) ct 1 ' 2t) }Y l + C 1 {C i t 1) C i r 2{t+1)) }Y 1 + 



£o{4* p) A b " 1_2 * P " 1) }> F i + A{4 P+1) >C 1 P " 2fe+1)) }F 1 , if p even 

C {jC^ ) £, ( f- 1 - 2:ip) }Y 1 ^jC^ 1 Y 1 , if p odd 

(7) 

Concentrating now on the general t th — operator term of equation (7), 
that is 

Coicfdr 1 -™*} + £i{4 m) 4 p ~ 2(m)) }, t e [o,t p ) n n, (8) 

it is not difficult to persuade ourselves that by definition it expresses the sum 
of ^ ^ ^ ^ + ^ ^ ^ ^ ^ terms, where m = min(t,p — 2t — 1) and 
m ' = mm(t + l,p - 2* - 2). 

It is possible to verify that, when t G [0,t p ) H N, then m > 0,m' > and 
\m — m'\ — 1 so that in according with the well-known Stifel formula 

where M = max(m, m!) = min(t + 1, (p + 2) — 1 — 2(t + 1)). 

In view of relation (9) we may thus say that the expression (8) coincides 
with the sum of all possible distinct permutations of (t + 1) factors Cq and 
[(p + 2) — 1 — 2((t + l)]—p — l — 2t factors C±. Thus by definition we may 
legitimately write that 

Coic^ct 1 ^} + A{4 +1) 4 p ~ 2(m)) } = {4 +1) 4 p+2M ~ 2(<+1) }, (V)t + t p 

(10) 

We also observe that the first term of equation (7) can be cast in the 
following form 

C\ +l = £°4 P+2) -^ 2 -° (11) 
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The definition of t p given by equation (4) on the other hand enables us to 
say that 



t 



p+2 



p+l 



tp + 1 = |, if p even 
t p + 1 = ^ji, if p odd 



(12) 



Thus the last term of expression (7) may be written as 



|£(*P + l)£((P+2)-l-2(tp + l))| ^ 



p even 



C 2 , if p odd 



j£(*P+2)£((p+2)-l-2t p+2 )| 



Using relations (7), (10), (11) and (13) we may thus conclude that 



(13) 



tp+2 



tp+2 



t=-\ 



t=o 



(14) 

which coincides with Y p+ 2 in accordance with the resolving formula given by 
equation (3). □ 



3. REDUCTION TO THE CASE OF COMMUTATIVE COEFFICIENTS 

It is well-known [4] that, when the coefficients Co and C\ of equation (1) 
reduce to C-numbers as well as Y P) the solution of the relative equation (1) 
is traced back to the solutions of its characteristic equation. The following 
theorem summarizes the well known result. 

Theorem 2 Consider the equation 

Vp+2 = c y P + CiUp+i, (15) 

where Co ^ and c\ are real constants associated with the initial conditions 
y = 1 and y 1 = y 1 . 

If mi and m 2 are the roots of the characteristic equation 



., ci ± v A 

m -c 1 m-c = 0, m 1]2 = , A = c 1 + 4c , (16) 

then the solution of this Cauchy problem is given by 

Vp I if A = • [U) 
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We now demonstrate that our operator solution (3) reduce to (17) when 
Co = c and C\ — C\. We firstly prove the following 

Lemma 1 When £ — c o an d C-i = C\, then y p given by equation (3) can be 
reduced to the following expression 

y p = ±{C^Ct 1 - 2t) }y 1 = ^ ± (P-*- 1 ) (f)^ (18) 

t=0 t=0 V 1 / ^ C !/ 

Proof: 

The solution of a linear homogenous second-order difference equation with 
constant coefficients presented in the form (18) is a consequence of the general 
result presented in section 2. In this case the coefficients are constants and 
so they commute. We may conclude that 

VP = ( min{t,p- 1 - 2t} ) C ^ 1 ^ (19) 
Taking in consideration that 

we may rewrite the equation (19) in the simplest way as (18). □ 

In order to cast the expression (18) into the form presented in theorem 
2 we consider two cases, accordingly with the nullity or non nullity of the 
discriminant of the characteristic equation (16). 

Assuming A ^ we may use the identity [5, 6] 




= 2~ n - 1 (l +4z)- 1/2 [{l + VTTfe) n+1 - (1 - Vl + 42) n+1 ], 



(21) 



where z G C, z = c$/c\, to rewrite the equation (18) as 
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When on the other hand A = 0, then Cq/c\ = —1/4 so that exploiting 
the identity[5,6] 

£ " V )=<»+l>2- (*>) 



4 7 V fc 

we may easily get the following form for equation (18) 



% = 2_, (^~4 J t J = P { j) Vi=P m i Vv ( 24 ) 



CONCLUDING REMARKS 



The main result of this paper is that expressed by equation (3). It provides 
the exact solution of the Cauchy problem formulated in equation (2). At 
the best of our knowledge this resolutive formula, the peculiar feature of 
which is its wide applicability, is a new result demonstrated in this paper for 
the first time. The importance of being able to treat in a systematic way 
mathematical problems, wherein effects stemming from noncommutativity 
cannot be simply overcome, is very easy to appreciate and in addition is not 
confined to few research areas. For all these reasons we claim that our results 
are both interesting and useful. 
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